Class BipartiteCondition

java.lang.Object
edu.claflin.finder.logic.Condition
edu.claflin.finder.logic.cond.BipartiteCondition

public class BipartiteCondition extends Condition
Represents a bipartite graph as a Condition object. Used to test for bipartiteness.
Version:
1.1.1 May 26, 2015
Author:
Charles Allen Schultz II
  • Constructor Details

    • BipartiteCondition

      public BipartiteCondition()
  • Method Details

    • satisfies

      public boolean satisfies(Graph existingGraph)
      Used to test if the supplied graph is within the bounds of the condition's implementation.

      Checks to determine if the supplied graph is Bipartite.

      Specified by:
      satisfies in class Condition
      Parameters:
      existingGraph - the Graph to test if the Condition applies.
      Returns:
      true if the graph is bipartite.
    • toString

      public String toString()
      Overrides:
      toString in class Object